Regulatory dynamics on random networks: asymptotic periodicity and modularity
نویسندگان
چکیده
We study the dynamics of discrete-time regulatory networks on random digraphs. For this we define ensembles of deterministic orbits of random regulatory networks, and introduce some statistical indicators related to the long-term dynamics of the system. We prove that, in a random regulatory network, initial conditions almost certainly converge to a periodic attractor. We study the subnetworks, which we call modules, where the periodic asymptotic oscillations are concentrated. We prove that those modules are dynamically equivalent to independent regulatory networks. Mathematics Subject Classification: 37L60, 37N25 (Some figures in this article are in colour only in the electronic version)
منابع مشابه
Mining Overlapping Communities in Real-world Networks Based on Extended Modularity Gain
Detecting communities plays a vital role in studying group level patterns of a social network and it can be helpful in developing several recommendation systems such as movie recommendation, book recommendation, friend recommendation and so on. Most of the community detection algorithms can detect disjoint communities only, but in the real time scenario, a node can be a member of more than one ...
متن کاملOn the nature of solutions of the difference equation $mathbf{x_{n+1}=x_{n}x_{n-3}-1}$
We investigate the long-term behavior of solutions of the difference equation[ x_{n+1}=x_{n}x_{n-3}-1 ,, n=0 ,, 1 ,, ldots ,, ]noindent where the initial conditions $x_{-3} ,, x_{-2} ,, x_{-1} ,, x_{0}$ are real numbers. In particular, we look at the periodicity and asymptotic periodicity of solutions, as well as the existence of unbounded solutions.
متن کاملModular Random Boolean Networks
Random Boolean networks (RBNs) have been a popular model of genetic regulatory networks for more than four decades. However, most RBN studies have been made with random topologies, while real regulatory networks have been found to be modular. In this work, we extend classical RBNs to define modular RBNs. Statistical experiments and analytical results show that modularity has a strong effect on ...
متن کاملModular organisation of interaction networks based on asymptotic dynamics
This paper investigates questions related to the modularity in discrete models of biological interaction networks. We develop a theoretical framework based on the analysis of their asymptotic dynamics. More precisely, we exhibit formal conditions under which agents of interaction networks can be grouped into modules. As a main result, we show that the usual decomposition in strongly connected c...
متن کاملAnalysis of Modular Organisation of Interaction Networks Based on Asymptotic Dynamics
This paper investigates questions related to modularity in discrete models of biological interaction networks. We develop a theoretical framework based on the analysis of their asymptotic dynamics. More precisely, we exhibit formal conditions under which agents of interaction networks can be grouped into modules, forming a modular organisation. As main results, we show that the conventional dec...
متن کامل